طراحی جاده جنگلی با استفاده از الگوریتم کوتاهترین مسیر و سیستم اطلاعات جغرافیایی
نویسندگان
چکیده مقاله:
هدف پژوهش حاضر طراحی جاده جنگلی کم هزینهتر از طریق تهیه نقشه پهنهبندی هزینه جادهسازی و در نظر گرفتن مهمترین عوامل مؤثر در هزینه جادهسازی با کمک AHP و بکارگیری الگوریتم حل مسئله کوتاهترین مسیر (Shortest Path) میباشد. در پژوهش حاضر از بین عوامل مختلفی که در طراحی جادههای جنگلی تأثیرگذارند 5 عامل شیب عرضی، هیدرولوژی، زمینشناسی، خاکشناسی و شیب طولی در نظر گرفته شد. بعد از وزندهی و تلفیق عوامل هزینه جادهسازی، اقدام به تهیه نقشه پهنهبندی هزینه در نرمافزار Arc GIS 9.3 گردید. در مرحله بعد با استفاده از الگوریتم کوتاهترین مسیر اقدام به طراحی جاده شد. بهمنظور مقایسه الگوریتم با روش رایج، از مسیر طراحی شده توسط یک کارشناس مجرب و آشنا به منطقه استفاده شد و با در نظر گرفتن نقطه شروع و پایان، یک مسیر واقعی توسط کارشناس طراحی گردید. طول و هزینه ساخت مسیر جاده طراحی شده بهوسیله الگوریتم بهترتیب 55 و 65 درصد کمتر از مسیر جاده طراحی شده توسط کارشناس، قبل از اصلاح در طبیعت میباشد. طول مسیر طراحی شده بهوسیله الگوریتم، 19 درصد و هزینه ساخت آن 21 درصد کمتر از مسیر طراحی شده توسط کارشناس، بعد از اصلاح در طبیعت میباشد. این اختلاف معادل 916000000 ریال هزینه کمتر برای واریانت ارائه شده بهوسیله الگوریتم کوتاه ترین مسیر است. نتایج این تحقیق نشان داد که با استفاده از نقشه پهنهبندی هزینه و الگوریتم کوتاهترین مسیر میتوان مسیری با طول و هزینه ساخت کمتری نسبت به طراحی دستی توسط کارشناس طراحی کرد.
منابع مشابه
یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی
امروزه مسیریابی در شبکههای شهری با افزایش حجم اتومبیلها و نیز محدودیتهای ترافیکی گوناگون امری ضروری محسوب میشود. روشی که در این پژوهش به منظور حل مسأله کوتاهترین مسیر برای نخستین بار پیشنهاد شده است، استفاده از الگوریتم بهینهسازی فاخته میباشد. علت انتخاب این الگوریتم، جدید بودن و نیز پاسخ مناسبی است که این الگوریتم برای حل مسأله مسیریابی، نسبت به سایر الگوریتمهای فراابتکاری داده است. در ...
متن کاملطراحی شبکه جاده جنگلی به منظور توسعه گردشگری در منطقه حفاظت شده ارسباران با استفاده از سیستم اطلاعات جغرافیایی
مسیرهای دسترسی از نیازهای اساسی جهت دستیابی به مناطق تفرجی و برنامهریزی گردشگری هستند. هدف از این تحقیق، طراحی و ارزیابی شبکه جاده جنگلی بهمنظور انتخاب شبکه جاده بهینه جهت توسعه گردشگری در منطقه حفاظتشده ارسباران است. بدین منظور مناطق مستعد تفرجی با استفاده از روش سیستمی مخدوم و شبکه عصبی پرسپترون چندلایه (MLP) ارزیابی و شناسایی شدند. برای تهیه نقشه شایستگی عبور جاده، معیارهای مؤثر بر طراحی...
متن کاملبررسی عوامل موثر در طراحی جادههای جنگلی با استفاده از سیستم اطلاعات جغرافیایی (GIS)
رشد و توسعه منابع طبیعی همراه با اجرای برنامههای حفاظتی در ارتباط مستقیم با توسعه جادههای جنگلی و سهولت دسترسی به اعماق جنگلها به ویژه در مناطق کوهستانی قرار دارد. امروزه میتوان حجم زیادی از اطلاعات را با استفاده از قابلیت GIS در طراحی و ارزیابی مسیرها طی زمان کوتاهی مدیریت نمود. بنابراین در این تحقیق با هدف ایجاد نقشه قابلیت عبور مناسب جادههای جنگلی، کوهستانی و تودههای جنگلی در سری 8 ا...
متن کاملاستفاده از الگوریتم ژنتیک در مسائل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی
مسائل کوتاهترین مسیر چند معیاره1(MSPP) از جمله مسائل NP-Hard قلمداد میشوند. درMSPP با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راهحل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبهی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شدهاند اما پیچیدگی زمان...
متن کاملاستفاده از الگوریتم ژنتیک در مسائل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی
Multi-criteria shortest path problems (MSPP) are called as NP-Hard. For MSPPs, a unique solution for optimizing all the criteria simultaneously will rarely exist in reality. Algorithmic and approximation schemes are available to solve these problems; however, the complexity of these approaches often prohibits their implementation on real-world applications. This paper describes the development ...
متن کاملبررسی عوامل موثر در طراحی جادههای جنگلی با استفاده از سیستم اطلاعات جغرافیایی (gis)
رشد و توسعه منابع طبیعی همراه با اجرای برنامههای حفاظتی در ارتباط مستقیم با توسعه جادههای جنگلی و سهولت دسترسی به اعماق جنگلها به ویژه در مناطق کوهستانی قرار دارد. امروزه میتوان حجم زیادی از اطلاعات را با استفاده از قابلیت gis در طراحی و ارزیابی مسیرها طی زمان کوتاهی مدیریت نمود. بنابراین در این تحقیق با هدف ایجاد نقشه قابلیت عبور مناسب جادههای جنگلی، کوهستانی و تودههای جنگلی در سری 8 ا...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 20 شماره 3
صفحات 471- 460
تاریخ انتشار 2012-09-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023